|
|
Implemenation of a Game Theory Library
Židek, Stanislav ; Peringer, Petr (referee) ; Hrubý, Martin (advisor)
Game theory has become very powerful tool for modelling decision-making situations of rational players. However, practical applications are strongly limited by the size of particular game, which is connected to the computational power of computers nowadays. Aim of this master's thesis is to design and implement a library, which would be able to find correlated equilibria in as complex non-cooperative games as possible.
|
|
|
Scrabble
Picek, Radomír ; Glembek, Ondřej (referee) ; Smrž, Pavel (advisor)
This thesis describes the social table game Scrabble, and its realization in the form of computer games. Gradually examines all important aspects that affect the performance of the implementation. Especially after the election of the appropriate data structures retained for the vocabulary, affecting the efficiency of generating moves, and the selection of appropriate algorithms with regard to the maximum speed. There is particular emphasis on artificial intelligence opponent and its ability to compete not only amateurs, but professional SCRABBLE players.
|
|
|
Artificial Intelligence in Bang! Game
Kolář, Vít ; Lodrová, Dana (referee) ; Orság, Filip (advisor)
The goal of this master's thesis is to create an artificial intelligence for the Bang! game. There is a full description of the Bang! game, it's entire rules, player's using strategy principles and game analysis from UI point of view included. The thesis also resumes methods of the artificial intelligence and summarizes basic information about the domain of game theory. Next part describes way of the implementation in C++ language and it's proceeding with use of Bayes classification and decision trees based on expert systems. Last part represent analysis of altogether positive results and the conclusion with possible further extensions.
|
|
|
Application of cooperative game theory in Cournot oligopoly
Eryganov, Ivan ; Mazal,, Jan (referee) ; Hrdina, Jaroslav (advisor)
This Master’s thesis deals with the application of cooperative game theory for solving the problems of Cournot's oligopolies. The knowledge of oligopoly theory and game theory has been elaborated to build a model describing the behavior of companies at a market that meets the preconditions of Cournot's oligopoly. The definition of cooperative game is based on the -characteristic function, which takes into account, compared to classical methods, that companies which are not in the coalition are pursuing their own profits, not suppressing coalition positions. The properties of the resulting cooperative games are examined in detail, focusing on monotony and convexity. Several theorems about these properties have been derived and their economic interpretations are given. Also, the question of calculation of the -characteristic function using the best-reply dynamics algorithm is being solved, and its convergence for a given type of games is justified. The model is applied to data from the oil market, which is further characterized by the results of the cooperative game.
|
|
|
Carcassonne Board Game Artificial Intelligence
Černohub, Jan ; Lodrová, Dana (referee) ; Stružka, Jaroslav (advisor)
The aim of the thesis is to design, build, test and evaluate a virtual adaptation of popular board game Carcassonne for personal computers, including artificial intelligence algorithms for opponents. The core revolves around analysis of the game's rules, goals and gaming strategies in regards to general principles put forward by the game theory and probability, these also include description of chosen data format, procedural behavior and graphical user interface. Thesis concludes upon reflection on future possible development and improvement of the application in the areas of advanced artificial intelligence algorithms such as neural network programming.
|
|
|
A Tool for Computing Nash Equilibria
Šebek, Petr ; Kočí, Radek (referee) ; Hrubý, Martin (advisor)
This thesis deals with development of tool for computing Nash equilibrium in non-zero-sum non-cooperative games. It defines basic terms in non-cooperative game theory. It describes suitable algorithms for computation pure and mixed Nash equilibrium according to number of players. Thesis presents implementation of resulting application and experiments conducted on it.
|
|
| |
|
|
Game of Markets
Dóczy, Aneta ; Novotná, Veronika (referee) ; Chvátalová, Zuzana (advisor)
This diploma thesis deals with conict economic situations based on game theory. In the beginning, basic models of conict situations and current popular software tools are dened not only for the general support of student education or for science, but also for solving economic problems in game theory. Based on this analysis, the conicting situation of two competing rms is being solved. Gradually, work goes deeper into areas of delay dierential equations that better show the behavior of two players on the market. Subsequently, these delayed dierential equations are projected into the Cournot model, for which a critical value is identied that switches the stability of two rms on the market due to the delayed realization of their outputs.
|
|
|
Coalition Theory for Cournot's Oligopoly Model
Eryganov, Ivan ; Osička, Ondřej (referee) ; Hrdina, Jaroslav (advisor)
This bachelor thesis is devoted to the basic theoretical aspects of game theory, to the behavior of firms in oligopoly conditions and to the building of theory which describe behaviour in cooperative oligopoly games for Cournot's oligopoly. At this work are explained important definitions and they properties are demonstrated in the examples. Further work is focused on cooperative oligopoly games, describing their properties and defining a -characteristic function. Procedure of computing it and the description of some properties of cooperative oligopoly games are demonstrated on two examples.
|
|
|
Mayers Value in Economics
Karmazin, Alexandr ; Vašík,, Petr (referee) ; Hrdina, Jaroslav (advisor)
Bachelor thesis is focused on the coalition games in game theory. At the beginning, important terms that relate to these games are defined. Next part of the work is also the application of this knowledge to the real situation, namely the determination of the bargaining power of political parties in the Czech Republic using Myerson value. The work also includes custom application developed in mathematical software Matlab to calculate this value.
|
guest ::
